import java.util.Arrays; // 用于使用Arrays.sort()方法进行数组排序
import java.util.Scanner; // 用于从输入流中读取不同类型的数据
import java.util.Comparator; // Comparator类在这里面，用于创建比较器

// 创建PersonSortable2类
class PersonSortable2 {
    private String name; // 定义私有属性name
    private int age; // 定义私有属性age

    //根据题意定义了一个有参构造方法，无返回值不要加void
    public PersonSortable2(String name, int age) {
        this.age = age; // 使用this关键字将形参age赋值给成员变量age
        this.name = name; // 使用this关键字将形参name赋值给成员变量name
    }

    // 自动生成的Getter和Setter方法
    public String getName() {
        return name;
    }

    public void setName(String name) {
        this.name = name;
    }

    public int getAge() {
        return age;
    }

    public void setAge(int age) {
        this.age = age;
    }

    // 重写toString()方法
    @Override
    public String toString() {
        return this.name + "-" + this.age;
    }
}

// 创建NameComparator类实现Comparator接口
//implements Comparator<T>;中T为比较对象的类型
class NameComparator implements Comparator<PersonSortable2> {
    public int compare(PersonSortable2 o1, PersonSortable2 o2) {
        int result = o1.getName().compareTo(o2.getName()); // 使用compareTo()方法比较字符串类型name;
        return result;
    }
}

// 创建AgeComparator类实现Comparator接口
class AgeComparator implements Comparator<PersonSortable2> {
    public int compare(PersonSortable2 o1, PersonSortable2 o2) {
        if (o1.getAge() > o2.getAge()) {
            return 1;
        } else if (o1.getAge() < o2.getAge()) {
            return -1;
        } else {
            return 0;
        }
    }
}

public class Main {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        int n = sc.nextInt(); // 从输入流中读取一个整数n
        PersonSortable2[] personSortable2s = new PersonSortable2[n]; // 创建一个长度为n的PersonSortable2数组
        int age;
        String name;
        for (int i = 0; i < n; i++) {
            name = sc.next(); // 从输入流中读取一个字符串name
            age = sc.nextInt(); // 从输入流中读取一个整数age
            personSortable2s[i] = new PersonSortable2(name, age); // 创建一个PersonSortable2对象并将其存储在数组中，即实例化；
        }

        System.out.println("NameComparator:sort");
        Arrays.sort(personSortable2s, new NameComparator()); // 使用NameComparator比较器对数组进行排序
        for (int i = 0; i < personSortable2s.length; i++) {
            System.out.println(personSortable2s[i]); // 打印排序后的数组元素
        }

        System.out.println("AgeComparator:sort");//println();输出内容后换行
        Arrays.sort(personSortable2s, new AgeComparator()); // 使用AgeComparator比较器对数组进行排序
        for (int i = 0; i < personSortable2s.length; i++) {
            System.out.println(personSortable2s[i]); // 打印排序后的数组元素
        }

        System.out.println(Arrays.toString(NameComparator.class.getInterfaces())); // 打印NameComparator类实现的接口
        System.out.println(Arrays.toString(AgeComparator.class.getInterfaces())); // 打印AgeComparator类实现的接口
    }
}
